-
1 regular automaton
Большой англо-русский и русско-английский словарь > regular automaton
-
2 regular automaton
Математика: правильный автомат (регулярный) -
3 regular automaton
мат.правильный [регулярный] автомат -
4 automaton
-
5 construction of an NFA from a regular expression
Общая лексика: построение НКА из регулярного выражения (construction of a nondeterministic finite automaton from a regular expression - построение недетерминированного конечного автомата из регулярного выражения)Универсальный англо-русский словарь > construction of an NFA from a regular expression
-
6 converting a regular expression directly to a DFA
Программирование: преобразование регулярного выражения непосредственно в ДКА (ДКА - детерминированный конечный автомат (deterministic finite automaton))Универсальный англо-русский словарь > converting a regular expression directly to a DFA
-
7 construction of a nondeterministic finite automaton from a regular expression
Универсальный англо-русский словарь > construction of a nondeterministic finite automaton from a regular expression
-
8 правильный автомат
regular automaton мат.Русско-английский научно-технический словарь Масловского > правильный автомат
-
9 правильный автомат
Большой англо-русский и русско-английский словарь > правильный автомат
-
10 правильный автомат
Mathematics: regular automaton (регулярный)Универсальный русско-английский словарь > правильный автомат
-
11 graph
1) граф2) график || строить график3) диаграмма || чертить диаграмму•- alternating composition graph - arbitrarily transversable graph - derived graph - doubly connected graph - doubly transitive graph - fully connected graph - locally countable graph - locally finite graph - locally restricted graph - log-log graph - partially labeled graph - partially orderable graph - progressively finite graph - regressively finite graph - strictly weak graph - strongly orientable graph - strongly regular graph - strongly rigid graph - strongly singular graph - strongly smooth graph - totally inductive graph - triangleless graph - triply transitive graph - uniquely intersectable graph - uniquely representable graph - weakly disconnected graph -
12 построение НКА из регулярного выражения
General subject: construction of an NFA from a regular expression (construction of a nondeterministic finite automaton from a regular expression - построение недетерминированного конечного автомата из регулярного выражения)Универсальный русско-английский словарь > построение НКА из регулярного выражения
-
13 kernel
1) зерно, зёрнышко2) керн3) матем. кернфункция4) сердцевина; ядро•kernel on the left — алг. ядро слева
kernel on the right — алг. ядро справа
kernel with a summable square — алг. ядро с суммируемым квадратом
- intrinsically singular kernel - kernel of a linear operator - kernel of a singular integral - kernel of a summation method - kernel of integral operator - kernel of integral transformation - locally finite kernel - nonpositive definite kernel - proper covariance kernelkernel with a weak singularity — алг. ядро со слабой особенностью
-
14 linearly
линейно, линейно зарегистрированный algebra of linearly bounded degree ≈ алгебра линейно ограниченной степени bisymmetric linearly ordered groupoid ≈ бисимметричный линейно упорядоченный группоид linearly accessible point ≈ линейно достижимая точка linearly bounded automaton ≈ линейно ориентированный автомат linearly bounded set ≈ линейно ограниченное множество linearly censored sample ≈ линейно цензурированная выборка linearly compact algebra ≈ линейно компактная алгебра linearly compact product ≈ линейно компактное произведение linearly compact ring ≈ линейно компактное кольцо linearly compact space ≈ линейно компактное пространство linearly connected space ≈ линейно связное пространство linearly constrained minimization ≈ минимизация при линейных ограничениях linearly constrained optimization ≈ оптимизация при линейных ограничениях linearly dependent forms ≈ линейно зависимые формы linearly dependent function ≈ линейно зависимая функция linearly dependent matrices matrix ≈ линейно зависимые матрицы linearly dependent numbers ≈ линейно зависимые числа linearly dependent polynomials ≈ линейно зависимые многочлены linearly dependent rays ≈ линейно зависимые лучи linearly dependent sets ≈ линейно зависимые множества linearly dependent solutions ≈ линейно зависимые решения linearly dependent subset ≈ линейно зависимое подмножество linearly dependent system ≈ линейно зависимая система linearly dependent vectors ≈ линейно зависимые векторы linearly dependet points ≈ линейно зависимые точки linearly disjoint extensions ≈ линейно свободные расширения, линейно разделенные расширения linearly disjoint fields ≈ линейно разделенные поля linearly equivalent curves ≈ линейно эквивалентные кривые linearly equivalent divisors ≈ линейно эквивалентные дивизоры linearly equivalent ideals ≈ линейно эквивалентные идеалы linearly equivalent operators ≈ линейно эквивалентные операторы linearly estimable parameter ≈ линейно оцениваемый параметр linearly free sequence ≈ линейно свободная последовательность linearly homeomorphic spaces ≈ линейно гомеоморфные пространства linearly implicit method ≈ линейно неявный метод linearly independent divisors ≈ линейно независимые дивизоры linearly independent elements ≈ линейно независимые элементы linearly independent equations ≈ линейно независимые уравнения linearly independent family ≈ линейно независимое семейство linearly independent fields ≈ линейно независимые поля linearly independent forms ≈ линейно независимые формы linearly independent groups ≈ линейно независимые группы linearly independent irrationals ≈ линейно независимые иррациональные числа linearly independent numbers ≈ линейно независимые числа linearly independent points ≈ линейно независимые точки linearly independent polynomials ≈ линейно независимые многочлены linearly independent quantitys ≈ линейно независимые величины linearly independent random variables ≈ линейно независимые случайные величины linearly independent rays ≈ линейно независимые лучи linearly independent sequence ≈ линейно независимая последовательность linearly independent sets ≈ линейно независимые множества linearly independent solution ≈ линейно независимое решение linearly independent solutions ≈ линейно независимые решения linearly independent subset ≈ линейно независимое подмножество linearly independent system ≈ линейно независимая система linearly independent tensor ≈ линейно независимый тензор linearly independent terms ≈ линейно независимые члены linearly independent vectors ≈ линейно независимые векторы linearly ordered class ≈ линейно упорядоченный класс linearly ordered set ≈ линейно упорядоченное множество linearly ordered space ≈ линейно упорядоченное пространство linearly polarized wave ≈ плоскополяризованная волна linearly regular process ≈ линейно регулярный процесс linearly separable function ≈ линейно разделимая функция linearly singular distribution ≈ линейно сингулярное [линейно вырожденное] распределение linearly singular process ≈ линейно сингулярный процесс linearly sufficient statistic ≈ линейно достаточная статистика linearly topological algebra ≈ линейно топологическая алгебра linearly topologized space ≈ линейно топологизированное пространство linearly transitive group ≈ линейно транзитивная группа linearly truncated sample ≈ линейно усеченная выборка linearly weighted mean ≈ линейно взвешенное среднее - linearly attainable - linearly compact - linearly connected - linearly dependent - linearly disjoint - linearly equivalent - linearly flat - linearly homeomorphic - linearly independent - linearly isomorphic - linearly ordered - linearly separable - linearly singular - linearly sufficient - linearly topologized - linearly transitive - linearly truncated - linearly unmeasurable - linearly weighted ЛинейноБольшой англо-русский и русско-английский словарь > linearly
-
15 nilpotent
нильпотентный, нильстепенный even nilpotent element ≈ четный нильпотентный элемент locally nilpotent algebra ≈ локально нильпотентная алгебра locally nilpotent endomorphism ≈ локально нильпотентный эндоморфизм locally nilpotent group ≈ локально нильпотентная группа locally nilpotent homomorphism ≈ локально нильпотентный гомоморфизм locally nilpotent ideal ≈ локально нильпотентный идеал locally nilpotent radical ≈ локально нильпотентный радикал locally nilpotent ring ≈ локально нильпотентное кольцо properly nilpotent element ≈ собственно нильпотентный элемент residually nilpotent group ≈ резидуально нильпотентная группа semigroup without nilpotent ideals ≈ полугруппа без нильпотентных идеалов strongly nilpotent element ≈ строго нильпотентный элемент - generalized nilpotent - locally nilpotent - nilpotent algebra - nilpotent automaton - nilpotent chain - nilpotent complex - nilpotent component - nilpotent divisor - nilpotent element - nilpotent endomorphism - nilpotent factor - nilpotent group - nilpotent homomorphism - nilpotent lattice - nilpotent length - nilpotent matrix - nilpotent module - nilpotent operator - nilpotent product - nilpotent radical - nilpotent semigroup - nilpotent set - nilpotent space - nilpotent subalgebra - nilpotent subgroup - nilpotent subring - nilpotent transformation - nilpotent value - nilpotent variety - properly nilpotent - regular nilpotent - semiregular nilpotent - strongly nilpotent - topological nilpotentБольшой англо-русский и русско-английский словарь > nilpotent
-
16 построение недетерминированного конечного автомата из регулярного выражения
Универсальный русско-английский словарь > построение недетерминированного конечного автомата из регулярного выражения
-
17 преобразование регулярного выражения непосредственно в ДКА
Programming: converting a regular expression directly to a DFA (ДКА - детерминированный конечный автомат (deterministic finite automaton))Универсальный русско-английский словарь > преобразование регулярного выражения непосредственно в ДКА
-
18 matrix
1) мат. матрица || матричный2) форма, шаблон4) растр5) решётка6) таблица7) геол. материнская порода, основная масса ( породы)8) основа кристаллического вещества; кристаллическая решётка•- absolutely equivalent matrices - adjoint matrices - almost perfect matrix - almost periodic matrix - almost superdiagonal matrix - associative matrix - birth-death coefficient matrix - cocycle matrix - commutative matrix - commute matrices - commuting matrix - complex conjugate matrix - compound matrix - conjunctive matrices - consistently ordered matrix - constituent matrices - deficient matrix - doubly degenerated matrix - doubly stochastic matrix - encoding matrix - essentially positive matrix - magnetic core matrix - matrix of linear transformation - multiplicatively cogredient matrix - multiply degenerate matrix - mutually consistent matrices - nearly triangular matrix - negatively semidefinite matrix - nonnegatively semidefinite matrix - orthogonally similar matrices - positively definite matrix - positively semidefinite matrix - regularly partitioned matrix - strictly upper triangular matrix - strongly equivalent matrices - totally nonnegative matrix - totally positive matrix - totally unimodular matrix - uniformly tapered matrix - vertex incidence matrix - vertically symmetrical matrix - weakly cyclic matrix -
19 source
1) исток2) источник, начало3) первоисточник; первопричина•- axial point source - ground power source - modulated light source
См. также в других словарях:
Regular expression — In computing, a regular expression provides a concise and flexible means for matching (specifying and recognizing) strings of text, such as particular characters, words, or patterns of characters. Abbreviations for regular expression include… … Wikipedia
Regular language — In theoretical computer science, a regular language is a formal language (i.e., a possibly infinite set of finite sequences of symbols from a finite alphabet) that satisfies the following equivalent properties: * it can be accepted by a… … Wikipedia
Regular grammar — Strictly regular grammars = In computer science, a right regular grammar (also called right linear grammar) is a formal grammar ( N , Σ, P , S ) such that all the production rules in P are of one of the following forms: # A → a where A is a non… … Wikipedia
regular expression — n. wild card pattern used by Unix utilities; any pattern containing symbols and three operators; class of strings that can be recognized by a finite state automaton … English contemporary dictionary
Probabilistic automaton — In mathematics and computer science, the probabilistic automaton (PA) is a generalization of the non deterministic finite automaton; it includes the probability of a given transition into the transition function, turning it into a transition… … Wikipedia
ω-automaton — In automata theory, a branch of theoretical computer science, an ω automaton (or stream automaton) is a deterministic or nondeterministic automaton that runs on infinite, rather than finite, strings as input. Since ω automata do not stop, they… … Wikipedia
Omega-regular language — The ω regular languages are a class of ω languages which generalize the definition of regular languages to infinite words. Büchi showed in 1962 that ω regular languages are precisely the ones definable in a particular monadic second order logic… … Wikipedia
Büchi automaton — A Büchi automaton is the extension of a finite state automaton to infinite inputs. It accepts an infinite input sequence iff there exists a run of the automaton (in case of a deterministic automaton, there is exactly one possible run) which… … Wikipedia
Complementation of Büchi automaton — In automata theory, complementation of a Büchi automaton is construction of another Büchi automaton that recognizes complement of the ω regular language recognized by the given Büchi automaton. Existence of algorithms for this construction proves … Wikipedia
Permutation automaton — In automata theory, a permutation automaton, or pure group automaton, is a deterministic finite automaton such that each input symbol permutes the set of states.[1][2] Formally, a deterministic finite automaton A may be defined by the tuple (S, I … Wikipedia
Tree walking automaton — A tree walking automaton (TWA) is a type of finite automaton that deals with tree structures rather than strings.The following article deals with tree walking automata. For a different notion of tree automaton, closely related to regular tree… … Wikipedia